Analysis of MFGA to Extract Interesting Rules
نویسندگان
چکیده
This paper presents a Genetic algorithm based association rule mining in which multi fitness functions are used. Genetic algorithm is used for performing global search. This proposed algorithm generates intersecting association rules from dataset. A fitness function with parameter support is defined for generating frequent itemsets and then other parameters like confidence, lift, leverage etc are used for defining second fitness function for generating association rules. The proposed algorithm is compared with classical Apriori algorithm and also with existing Genetic algorithm for association rule mining on the basis of metrics Support Count, Confidence count, and rule accuracy. Comparisons are also made on different generations.
منابع مشابه
Analysis of MFGA based on Support Count
This paper presents a Genetic algorithm based association rule mining in which multi fitness functions are used. Genetic algorithm is used for performing global search. This proposed algorithm generates intersecting association rules from dataset. A fitness function with parameter support is defined for generating frequent itemsets and then other parameters like confidence, lift, leverage etc a...
متن کاملNumeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm
Abstract as a single objective one. Measures like support, confidence and other interestingness criteria which are used for evaluating a rule, can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions that exist in the rule. This objective represents the accuracy of the rules extracted from the da...
متن کاملDiscovering Interesting Association Rules in the Web Log Usage Data
The immense volume of web usage data that exists on web servers contains potentially valuable information about the behavior of website visitors. This information can be exploited in various ways, such as enhancing the effectiveness of websites or developing directed web marketing campaigns. In this paper we will focus on applying association rules as a data mining technique to extract potentia...
متن کاملPruning Classification Rules with Reference Vector Selection Methods
Attempts to extract logical rules from data often lead to large sets of classification rules that need to be pruned. Training two classifiers, the C4.5 decision tree and the Non-Nested Generalized Exemplars (NNGE) covering algorithm, on datasets that have been reduced earlier with the EkP instance compressor leads to statistically significantly lower number of derived rules with nonsignificant ...
متن کاملAssociation Rule Mining with Multi-Fitness Function Genetic Algorithm
-Generating association rules is generally done by association rule mining algorithm like classical algorithm Apriori, FP-Tree Partition and so on. Genetic algorithm can also implement to generate association rules. Main advantage of Genetic algorithm is that it can perform global search. This paper presents proposed algorithm Multi-Fitness function Genetic algorithm (MFGA) based association ru...
متن کامل